New Brighton Vacations from $173

Book a Hotel + Flight or Car together to unlock savings

Photo by Jessica Purdue Rep

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your New Brighton Vacation

With plenty of highlights as well as hidden gems, this city is best explored with a New Brighton vacation package. Find somewhere to stay in Centerville, which is great for watersports, walking and fishing. You'll want to do some exploring during your trip to New Brighton. Swing by famous attractions like University of Minnesota, Twin Cities, Minnesota State Fairgrounds and Como Park Zoo and Conservatory. Browse Expedia's wide range of travel options and start organizing your perfect vacation to New Brighton now.

The Latest New Brighton vacation packages

Price found within the past 48 hours. Click for updated prices.
Hyatt House Mall Of America Msp Airport

Hyatt House Mall Of America Msp Airport

2.5 out of 5
East Bloomington
Save 100% on your flight
Price was $258, price is now $173 per person
$173
per person
Jan 17 - Jan 20
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
17.2/10 Exceptional! (1,620 reviews)
EASY AIRPORT AND MOA ACCESS WITH SHUTTLE

Reviewed on Nov 19, 2025

Cambria Hotel Bloomington Mall of America Minneapolis Airport

Cambria Hotel Bloomington Mall of America Minneapolis Airport

3 out of 5
East Bloomington
Save 100% on your flight
Price was $622, price is now $400 per person
$400
per person
Jan 15 - Jan 21
found 4 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Minneapolis (MSP)
18.4/10 Exceptional! (1,529 reviews)
Spotless room courteous staff excellent accommodation

Reviewed on Nov 18, 2025

Holiday Inn Express & Suites Minneapolis – West End by IHG

Holiday Inn Express & Suites Minneapolis – West End by IHG

3 out of 5
Price was $536, price is now $355 per person
$355
per person
Jan 15 - Jan 21
found 4 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Minneapolis (MSP)
17.6/10 Exceptional! (986 reviews)
The room was clean except there were a few stains on a pillow. The breakfast was good. About a 10 -15 minute drive to downtown.

Reviewed on Nov 12, 2025

Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Save 100% on your flight
Price was $465, price is now $314 per person
$314
per person
Jan 17 - Jan 20
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
18/10 Exceptional! (52 reviews)
Was surprised at the extra historical charge.

Reviewed on Aug 9, 2025

Celeste of St Paul

Celeste of St Paul

3 out of 5
Downtown St. Paul
Save 100% on your flight
Price was $659, price is now $463 per person
$463
per person
Jan 15 - Jan 21
found 4 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Minneapolis (MSP)
18.4/10 Exceptional! (1,382 reviews)
We love this hotel. It has so much character and history. Staff is very nice. Rooms are clean and comfortable. Breakfast is lovely

Reviewed on Nov 16, 2025

Don't see what you're looking for?
See all available trips from Columbus to New Brighton
View all trips

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.
Book now

Discover the most popular places to visit in New Brighton

Nickelodeon Universe which includes rides as well as a family

Mall of America

4.5/5(3,966 reviews)

You can browse for souvenirs when you visit Mall of America, a favorite shopping spot in Bloomington. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

Mall of America
Nickelodeon Universe which includes rides as well as a family

Nickelodeon Universe

4.5/5(1,431 reviews)

Enjoy 27 unique rides and attractions in this indoor amusement park, located in the center of the super-sized Mall of America.

Nickelodeon Universe
Weisman Art Museum featuring a city

University of Minnesota, Twin Cities

4.5/5(820 reviews)

Enjoy the collegiate vibe when you visit University of Minnesota, Twin Cities, during your trip to Minneapolis - St. Paul. Amble around this vibrant area's riverfront or experience its acclaimed theater scene.

University of Minnesota, Twin Cities

What to do in New Brighton

SEA LIFE at Mall of America

SEA LIFE at Mall of America

$29
per adult
88% of travellers recommend
SEA LIFE at Mall of America
Mall of America: Nickelodeon Universe Unlimited Ride Pass

Mall of America: Nickelodeon Universe Unlimited Ride Pass

$47
per adult
92% of travellers recommend
Mall of America: Nickelodeon Universe Unlimited Ride Pass
Mall of America: Rock of Ages Blacklight Mini Golf Ticket

Mall of America: Rock of Ages Blacklight Mini Golf Ticket

$17
per adult
Mall of America: Rock of Ages Blacklight Mini Golf Ticket
See all activities in New Brighton

New Brighton Hotel Deals

Wyndham Bloomington - Mall of America

Wyndham Bloomington - Mall of America

3 out of 5
1901 Killebrew Dr Bloomington MN
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $99 total per night from Nov 23 to Nov 24
$99 total
Nov 23 - Nov 24
Total with taxes and fees
7.4/10 Good! (2,266 reviews)
The poolside room was perfect for our family

Reviewed on Nov 19, 2025

Wyndham Bloomington - Mall of America
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

2.5 out of 5
7801 12TH Ave S Bloomington MN
Fully refundable
$83 nightly
The price is $97 total per night from Dec 4 to Dec 5
$97 total
Dec 4 - Dec 5
Total with taxes and fees
8.8/10 Excellent! (2,747 reviews)
Very clean. Friendly employees

Reviewed on Nov 16, 2025

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG
Hilton Minneapolis

Hilton Minneapolis

4 out of 5
1001 Marquette Ave Minneapolis MN
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $116 total per night from Nov 28 to Nov 29
$116 total
Nov 28 - Nov 29
Total with taxes and fees
8.8/10 Excellent! (1,007 reviews)
Yes

Reviewed on Nov 17, 2025

Hilton Minneapolis
See all 1,972 properties in New Brighton
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best New Brighton Vacation Packages

New Brighton Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Minneapolis - St. Paul Intl. Airport (MSP)
Population
22,400
Max Temp Winter
25ºF
Max Temp Summer
80ºF
Top Sights
Como Park Zoo and Conservatory, Orpheum Theatre and Minneapolis Institute of Arts

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a New Brighton vacation package cost?
You can snap up a vacation package to this destination from $173 on Expedia. However, how much your vacation to New Brighton costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to New Brighton?
If you'd like to snag a cheap New Brighton vacation package, consider visiting in February, November and December. You'll typically find lower rates on airfares and hotels during these months — ideal for budget-conscious travelers.
How many days is enough for New Brighton?
Generally, a handful of days is enough to explore the main sights during your New Brighton vacation. However, if you want to have time to rest or take day trips, consider extending your trip.
How to find the best New Brighton package deals?
Use Expedia's handy filters to help you find some tempting New Brighton package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your trip for midweek, or search for New Brighton package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your vacation package as soon as possible.
Is it cheaper to book a New Brighton vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll usually score a better deal than booking each component separately. And you'll still enjoy the flexibility to create a tailored New Brighton vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to New Brighton?
If you've got your New Brighton vacation dates locked in, book early to bag some fantastic deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spur-of-the-moment trips? Our last-minute deals are perfect for quick escapes.
Does Expedia offer Book Now, Pay Later New Brighton vacation packages?
If you're like us, you love traveling but don't love the big price tag that can sometimes come with it. That's why we offer Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the overall cost of your New Brighton trip across 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can secure cheap vacation packages with payment plans as soon as you see them.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.